package demo1;

import java.util.ArrayList;
import java.util.List;

public class Test {


    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<>();
        List<Integer> cur = new ArrayList<>();
        cur.add(1);
        ret.add(cur);
        for(int i = 1; i < numRows;i++){
            List<Integer> now = new ArrayList<>();
            now.add(1);
            List<Integer> pre = ret.get(i-1);//前一行
            for(int j = 1;j < i; j++){
                int val = pre.get(j) + pre.get(j-1);
                now.add(val);
            }
            now.add(1);//后面加上一个1
            ret.add(now);

        }
        return ret;
    }
    public static void main(String[] args) {
        System.out.println(generate(3));
    }
}
